Private Graph Data Release: A Survey

The application of graph analytics to various domains has yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption comes with a commensurate increase need protect private information data, especially light many privacy breaches real-world data that were supposed preserve sensitive information. This article provides comprehensive survey release algorithms seek achieve fine balance between utility, specific focus on provably mechanisms. Many these mechanisms are natural extensions Differential Privacy framework but we also investigate more general formulations like Pufferfish address some limitations Privacy. We provide wide-ranging applications social networks, finance, supply chain, health care. should benefit practitioners researchers alike important area release.